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Summary  —  v-.  .  f-.va'y  - 

The  purpose  of  this  report  Is  two-fold:  (a)  to  Identify  the 
optimal  analog  technique  for  implementing  a  bit  synchronizer  for  wide¬ 
band  data  channels* and  (b)  to  compare.  In  detail,  the  performance  of  the 

analog  bit  synchronizer  with  the  optimal  digital  implementation 

>  '  V*  7 '  ■  t  r.'  Tr;i r,  ,-a  A  o  2  p 

exemplified  by  the'}  DTTL  already  built  and  tested.  For  biphase  data,  it 
is  shown  that  the  optimal  analog  implementation  based  upon  the  cross¬ 
spectrum  principle  is  a  delay-and-multiply  circuit  followed  by  a 
conventional  CW  loop.  The  optimal  delay  is  about  one-quarter  of  the  bit 
duration.  For  a  12.5  Mbps  data  stream,  it  is  roughly  20  ns.  The  IF 
filter  in  front  of  the  delay-and-multiply  nonlinearity  is  Immaterial  as 
long  as  the  BT  product  exceeds  three  approximately. 

When  compared  to  the  DTTL,  the  performance  of  the  analog  loop  is 
roughly  equivalent  to  a  DTTL  with  a  50%  error  arm  window.  It 
outperforms  a  full -window  DTTL  by  roughly  3  <ffi  in  terms  of  jitter  yet 
gives  inferior  acquisition  performance.  On  the  other  hand,  a  DTTL  with 
a  quarter-window  outperforms  the  analog  loop  by  roughly  the  same  amount. 

It  therefore  appears  that  both  the  analog  and  digital  bit 
synchronizer  performs  equally  wejl.  The  selection  of  one  over  the  other 
must  be  based  on  other  crlteriww Isuch  as  sensitivity  to  environmental 
variations,  biases,  stability  and  perhaps  packaging  ease. 

i  A 
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1.  INTRODUCTION 


Bit  synchronization  [1.2]  is  an  important  and  well-established  area 
in  communication  theory;  however,  a  detailed  analysis  which  compares 
analog  loop  implementations  with  that  of  digital  implementations  has  not 
been  fully  performed.  Recently,  a  detailed  analysis  of  an  old  bit 
synchronizer,  viz.,  the  Filter  and  Square  Bit  Synchronizer  Loop  (FSTL) 
was  done  by  J.  K.  Holmes  [3],  A  modification  of  the  FSTL  was  introduced 
by  McCall ister  and  Simon  [4]  which  used  a  delay  and  multiply  circuit 
instead  of  the  squaring  circuit.  This  configuration,  the  Cross- Spectrum 
Symbol  Synchronization  (CSSL),  shown  in  Fig.  1,  has  been  demonstrated  to 
have  a  better  performance  than  the  FSTL. 

However,  in  [4],  performance  was  given  only  for  the  case  of  a 
single-pole  RC  filter,  and  NRZ  signaling  format.  In  this  report,  the 
case  for  Manchester  signaling  format  is  given  as  well  as  for  NRZ 
signals.  Butterworth  filters  of  order  2  and  3,  and  ideal  low  pass 
filters  are  also  studied.  In  [4],  the  analysis  method  used  for 
numerical  computation  was  pretty  complicated  and  hard  to  be 
generalized.  In  this  report,  a  simple  way  for  numerical  computation  is 
Introduced  which  applies  for  most  physical  low  pass  filters. 

Squaring  loss  Is  used  as  a  parameter  for  performance  analysis. 

Along  with  the  design  curves  given,  clock  jitter  and  average  slip  rate 
can  be  determined.  Comparison  of  the  CSSL  with  the  popular  bit 
synchronizer,  the  Digital  Data  Transition  Tracking  Loop  (DTTL)  is  also 
illustrated. 

2.  SYSTEM  MODEL  OF  CSSL 

The  system  model  of  the  Cross-Spectrum  Symbol  Synchronizer  Loop 
(CSSL)  is  given  in  Fig.  1.  The  baseband  input  signal  /3m(t)  a  PCM 


signal.  The  additive  noise  Is  white  Gaussian  with  two-sided  spectral 
density  Ng/2  watt/Hz.  The  power  of  the  signal  Is  S,  and  m(t)  Is  modeled 
as 


m(t)  -  '  aip(t-1T)  (1) 

where  a^  *  +1  Is  the  1-th  data  bi.  The  data  Is  assumed  to  be  binary 
and  Independent.  The  pulse  waveshape  p(t)  Is  assumed  to  have  NRZ  or 
Manchester  (biphase)  signaling  format.  Let  the  a  priori  probability  of 
the  data  a^  *  1  be  p,  l.e.  P[a^*l]  *  p.  Then,  P[a^=-1]  *  q  *  1-p.  The 
transition  density  p^  can  be  shown  to  be  pt  *  2pq.  For  equal  a  priori 
probability  p  =  q,  pt  *  50*. 

The  filter  H(s)  plays  an  Important  role  in  determining  the 
performance  of  the  synchronizer.  The  shape  of  the  transfer  function  and 
its  3  dB  bandwidth  are  two  Important  factors  to  be  determined.  Although 
a  matched  filter  matched  to  the  input  signal  pulse  waveshape  and 
transition  density  can  be  found  theoretically,  they  are  very  difficult 
to  be  implemented.  In  practice,  simple  linear  Butterworth  filters  are 
used.  In  this  report,  Butterworth  filters  of  order  n  *  1,  2,  3  and  • 
(Ideal  low  pass  filter)  are  used  for  H(s). 

The  filter  G(s)  Is  a  bandpass  filter  to  pass  the  desired  n-th 
harmonic  frequency  (u>n  e  2nw/T)  of  the  signal  y(t).  Other  harmonics  are 
filtered  out.  This  signal  z(t)  Is  then  fed  into  the  phase-locked  loop 
(PLL)  for  tracking. 

3.  PERFORMANCE  ANALYSIS  OF  CSSL 

The  Input  to  the  filter  H(s)  Is 
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t 


x(t)  -  /S  m(t)  +  n(t) 


■  SS  l  a4p(t-1T)  +  n(t)  (2) 

1*—  1 

By  using  the  Heaviside  notation,  the  output  signal  x(t)  Is 

x(t)  «  H(p)x(t) 

s  m(t)  +  n(t)  (3) 

A 

where  m(t)  *  H(p)m(t)  is  the  output  of  the  signal  component,  and  the 

A 

n(t)  =  H(p)n(t)  is  the  output  of  the  noise  component.  The  signal  y(t) 
output  of  the  delay  and  multiply  circuit  is 

y(t)  =  x(t)x(t-aT) 

-  yss(t)  ♦  «s„(t)  ♦  Nn„(t)  w 

where 

y$s(t)  =  Sm(t)m(t-aT) 

N$n(t)  *  /5Im(t)n(t-oT)  +  n(t)m(t-aT)] 

Nnn(t)  *  n(t)n(t-oT) 

The  yss(t)  is  the  signal  x  signal  component,  N$n(t )  is  the  signal  x 
noise  component,  and  the  Nnn(t)  is  the  noise  x  noise  component  of 
y(t).  Define  an  equivalent  noise  process 


We  have 


N(t)  -  Ns„(t)  ♦  N„n(t) 

(5) 

y(t)  *  yss(t)  *  »(t) 

(6) 

The  yss(t)  process  can  be  decomposed  into  two  components, 

t 
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>ss(t)  “  ♦  Nss(t)  (7) 

where 

«„(*)  *  *ss(t)  •  *ss(t)  (8) 

and  the  overbar  denotes  statistical  average.  We  assume  the  fluctuation 
of  yss(t)  due  to  the  data  pattern  (self-noise)  is  small  [3,4],  so  that 
yss(t)  can  be  replaced  by  yss(t). 
yss(t)  can  be  written  as 

y^ItT  «  sect)  (9) 

with1 

C(t)  =  l  p(t-kT)p(t- oT-kT) 
k 


+  l  I  (p-q)2p(t-nT)p(t-aT-kT) 
k  n 
n*k 


(10) 


Since  C(t)  is  periodic  in  t  with  period  T,  it  can  be  expanded  in  a 
Fourier  Series 

-  ju  t 

C(t)  =  l  C  e  (11) 

no¬ 


where 


and 


w 


n 


2nit 

T 


1  T  "JV 

7  I  C(t)e  dt 
0 


*In  Eq.  (10),  we  have  adopted  the  lower  case  0  for  both  pulse  waveshape 
and  the  a  priori  probability  PCa^l]  *  p,  but  there  will  be  no  confusion 
in  the  context. 
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After  some  algebra  (see  Appendix  A),  Cn  can  be  expressed  as 


Cn  =  /  P(a))P(wn-to))e‘^waTdw 

/  \2  •  a  o  .  »  ?  "j  (wn" 

+  l£iaL  j  PK-^rJP^Je  ”  (12) 

r  k=-«  n  1 

A  ** 

where  P(w)  Is  the  Fourier  Transform  of  the  output  pulse  shape  p(t). 
Next,  we  need  to  evaluate  the  power  spectrum  of  the  equivalent  noise 
N(t).  From  (4),  (5)  we  have 

N(t)  =  »^[m(t)n(t-aT)  +  m(t-oT)n(t)]  +  n(t)n(t-oT)  (13) 


(14) 

(15) 

(16) 

(17) 


-  I 

2since  m(t)  Is  a  cyclostationary  process,  we  need  to  take  the  time 
average  also  in  Rm(t). 
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The  spectrum  of  N(t),  Sj^oi),  Is  the  Fourier  Transform  of  RN ( t ) . 

SN(u)  *  F[Rn(t)] 


=  Ssn(“>  +  Snn(w) 


(18) 


where 


$sn(«)  =  S  /  [2R*(t)R*(t)  +  R^( t“<*T)R“( i+aT) 


+R“(T+oT)R“(T-olT)]e'Ja’7dt 


(19) 


and 


S  («)  *  /  [R2(aT)  +  R?{t)  +  R.(T-oT)R.(rfaT)3e’j“TdT  (20) 

-®  n  n  n  n 

Let 

SmH  =  ffWt)] 

and  (21) 

Sp(“)  *  FCRJx)3 

Ssn(w)  and  can  be  written  as 

OD 

Ssn(«)  =  f/  S-(x)S-(«.x){l+cosC(».2x)«T]|dx  (22) 

—  op 


I 


Snn(w)  -  2nR2(aT)6(w)  (23) 

n  -• 

To  evaluate  S*(w),  we  first  find  S^w)  (see  Appendix  B),  and  make  use  of 
the  relation 

$“(«)  *  |H(«)|2Sm(  J)  (24) 
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which  yields 


S;(«)  ■  \  lP(»>|2|H(a.)|2{4pq  *|i  (p-q)2  l  «(*  2yi))  (25) 


S*(«)  ■  |H(»)|2Sn(cO  -  -jS  |H(»)|2  (26) 


Substituting  (25)  and  (26)  into  (22)  and  (23)  with  z  ■  xT,  at 
to  =  «i»n  *  0,  we  obtain 

Ssnl“n> 


SNot^3  /  [1  ♦  COS[2a(n.-j)]]|H^!!fi)|Zi?  |P(i)|2|H(i)|2d2 

.•  1  p  1  1 


♦  (P-q)2  l  [l+cos[2xa(n+2l)3]jH(^  (n+t))|2-^  |P(^)|2|H(^)|2} 
sb=- m  T  , 

(27) 


Snn^“n)  “  ^  ^  |H(-f )| 2|H(^p)f 2[l+ej2a^n,r'z)]dz  (28) 

As  mentioned  above,  the  input  to  the  PLL  is  a  single  tone  (o>n)  plus 
narrowband  equivalent  noise.  By  using  the  linear  PLL  theory  [5],  the 
mean-square  phase  tracking  jitter  is  given  by 

2  CssnK)*snnK»L 


SZtlc„|2*|C_n|z] 

^7 


(29) 
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4K£B*bJif 


where  Wj_  Is  the  two-sided  loop  bandwidth  WL  *  2BL,  and  Is  the  single¬ 
sided  bandwidth.  The  mean-square  phase  tracking  jitter  can  be  expressed 
in  terms  of  the  "squaring  loss" 


where 


“Rq 

'T^L 


2RS 

8LT 


_  ST 


Then  the  squaring  loss  SL  is  expressed  as 

.  -  *Wf  ,  , 

sl  1 


nn'  n' 


(30) 

(31) 


(32) 


(33) 


The  relative  timing  error,  normalized  to  a  symbol  period,  is  defined  as 


(34) 


The  variance  of  this  error  is 


1  .  1 
(2mr)2 


(35) 


The  "clock  jitter"  is  defined  as  which  is  an  important  parameter  for 
synchronizer  performance. 

Another  important  parameter  in  tracking  fjerformance  analysis  is  the 
average  cycle  slipping  rate  S.  From  [5,  Ch.  93 
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I 


(36) 


i 


||l  cosh  «6 

For  B  ■  0,  <*s  -  pSj_  the  normalized  slip  rate  J/Hl  Is 

L  .  _ 1 _ 

“l  P^^iyps^i2 

where  Iq(x)  is  the  modified  Bessel  function  of  the  first  kind  of  order 
zero. 

The  filter  used  in  H(s)  is  a  n-th  order  Butterworth  filter 
characterized  by 


|H(u)|2  =  V^n  <38> 

where  f0  *  B/2*  Is  the  3  dB  cutoff  frequency.  The  transfer  function  of 
the  Butterworth  filter  is  given  by 


H( j»)  *  „  ^BT~n -  1  *  1,2 . n  (39) 

n  (jwT-BTSj 
1-1  1 

with 

S1  *  exp[jw(|  +(2i-l)/2n)] 


When  n*l,  the  Butterworth  filter  Is  a  single  pole  RC  filter.  When  n*». 
It  approximates  an  Ideal  low  pass  filter. 

The  signaling  format  for  the  Input  signal  is  NRZ  and  B1>+.  Their 
Fourier  Transform  of  the  pulse  shapes  are  glvej  by 


(40) 


HR 2:  P(»)  »  ^[l-e‘j“T3 

B1-f:  P(»)  -  ^  [l-2e'jwT/2+e'j“T]  (41) 

Substituting  (40)  and  (41)  In  (12),  we  obtain 
NRZ: 

(p-q)V(O)  ♦  ^  H(y)K(^)s1nc2(f>'j“*dz;  n-0 

C„  -  "  (42) 

M^?E3  J  H^^u^jslnctfjstncl^pje-j^dz;  n<0 


Bf-*: 

Cn  .  (~l)n2pq  f  H(z)H(2n^2)(|KzI2!l.)stnc2(|)stnc2(z^!!.)e-jazdz 

♦  (-l)n(p-q)2  I  H(iS)H(&J5?iIX^>1nc2(4)[It^I] 

k-+l,3..  1 

.  sine2  [  ]e-j(n-k,2’<’  (43) 


For  B1-4,  when  n  Is  even  (which  Is  the  case  for  tracking),  C„  Is  further 
simplified  to 


.  2£9  f  sfnc2(|)s1nc2[-£|^)q’^gdz 

+  k  L  sZ^! 


(M) 


4.  NUMERICAL  RESULTS 


In  this  section,  numerical  results  for  the  CSSL  performance  on  NRZ 
and  B1-+  signaling  formats  are  provided.  Here  Equations  (27),  (28), 
(42),  and  (43)  are  evaluated  directly  by  numerical  methods,  rather  than 
first  expanded  in  series  as  done  in  [4].  In  this  way,  different 
transfer  functions  H(w)  of  filters  can  be  easily  substituted 
numerically,  whereas  the  method  of  series  expansion  will  involve  a  lot 
of  calculation. 

Fig.  2  plots  the  normalized  harmonic  power  for  the  case  of  Bi-$, 
a  *  0.5,  p  =  0.5,  and  single  pole  RC  filter.  Fig.  3  plots  the  same  case 
except  for  o  =  0.22.  For  the  case  of  interest,  fgT  *  3.0,  the  second 
harmonic  (nz2)  component,  and  delay  a*  0.22  should  be  chosen  since  it 
has  a  larger  harmonic  power  input  to  the  PLL  for  tracking.  Later  on  it 
will  be  shown  this  case  indeed  yields  a  larger  squaring  loss  SL  (smaller 
clock  jitter).  Fig.  4  plots  the  harmonic  power  for  NRZ.  This  figure 
suggests  the  first  harmonic  (n«l)  should  be  chosen. 

Fig.  5  plots  the  in  dB  vs  the  filter  time-bandwidth  product  fgT 
for  B1-$,  RC  filter,  Rs  ■  5  dB,  n  *  2,  and  various  values  of  a.  It 
confirms  for  FqT  *  3.0,  a  *  0.22  is  the  optimum  value.  As  compared  to 
Fig.  6,  which  has  the  same  conditions  except  for  n*l,  the  case  <*■  0.22, 
n  *  2,  provides  the  optimal  condition  for  tracking.  Fig.  7  plots  the 
same  case  for  NRZ  format.  In  this  case, a  >  0.5,  n  ■  1  provides  the 
optimal  condition.  For  small  values  of  fgT  (say  fgT  <  1.5),  the 
assumption  that  the  pattern  noise  (e.q  (8))  is  negligible  may  not  hold 
[6].  Therefore,  the  values  of  ^  is  valid  only  for  large  fgT. 

Fig.  8  plots  Sl  vs  fgT  for  B1-#and  different  filters.  It  Is  shown 
that  for  B1-+,  2nd  and  3rd  order  Butterworth  filters  have  a  similar 
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Figure  2.  Normalized  Harmonic  Power  Versus  Filter  Time  Bandwidth  Product. 
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Figure  8.  S^  vs  TqT  for  Biphase  and  Different  Filters. 
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performance  and  are  better  than  (for  fgT  =  3.0)  the  RC  filter  and  the 
ideal  LPF.  Fig-  9  plots  the  same  case  for  NRZ  format. 

Figs.  10  and  11  plot  3j_  vs  R$  for  Bi-$  and  NRZ,  respectively.  It 
shows  that  Bi-<fr  has  a  better  performance  than  the  NRZ  in  terms  of  S|_. 

For  Bi-$,  the  2nd  and  3rd  order  Butterworth  filters  have  a  very  close 

performance. 

Fig.  12  plots  Sj_  vs  the  data  transition  density  pt  for  Bi-4>,  R$  =  5 
dB,  2nd  order  Butterworth  filter,  and  various  values  of  a.  For  the  same 
a,  SL  is  larger  for  smaller  pt  since  for  Bi - ♦  format,  smaller  pt  will 
arrive  on  the  average  a  larger  number  of  zero-crossings  which  in  turn 
will  yield  a  better  performance  in  tracking.  Figs.  13  and  14  plot  the 
same  case  for  R$  =  15  dB  and  -5  dB,  respectively.  For  R$  =  -5  dB,  a  * 
0.25  is  the  optimum  value,  whereas  for  larger  Rs,  a  =  0.22  is  the 
optimum.  Fig.  15  plots  SL  vs  pt  for  the  NRZ  signaling  format.  As 
epxected,  SL  decreases  when  pt  decreases,  since  for  NRZ  the  waveform 
will  look  like  a  DC  signal  when  pt  is  small,  which  is  very  difficult  for 
tracking. 

Figs.  16  and  17  are  two  design  curves  in  terms  of  S^.  Fig.  16 
plots  the  clock  jitter  versus  for  p  ranging  from  20  dB  to  43  dB. 

If  the  SL  at  a  R$  value  is  known,  the  clock  jitter  can  be  found  for  the 
corresponding  p.  ".ecall  that  p  is  a  function  of  R$  and  W^T.  Fig.  17 
plots  the  average  normalized  slip  rate  versus  S^  for  p  ranging  from 
10  dB  to  40  dB.  Fig.  17  is  used  for  sinusoidal  signal  tracking  (e.g. 
CSSL).  Given  these  two  curves,  the  performance  of  the  CSSL  can  be 
presented  in  terms  of  the  SL  only. 

5.  PERFORMANCE  COMPARISON  BETWEEN  CSSL  AND  DTTL 

Performance  comparison  between  CSSL  and  DTTL  can  be  done  in  terms 
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of  SL  which  is  equivalently  the  clock  jitter.  Fig.  18  plots  plots  the 
SL  versus  R$  for  DTTL,  NRZ  signaling  format,  pt  *  0.5,  with  the  window 
5g  as  a  parameter.  Fig.  19  plots  the  same  case  for  bl -phase  format.  A 
brief  derivation  of  the  for  DTTL  is  given  in  Appendix  C. 

Comparing  Figs.  10  and  19,  for  Bi-$,  the  CSSL  has  a  comparable  per¬ 
formance  with  the  DTTL  with  Sg  *  0.5.  Comparing  Figs.  11  and  18,  the 
performance  of  the  CSSL  with  NRZ  format  and  RC  filter  Is  comparable  with 
the  DTTL  with  ^  *  0.45  for  R$  *  15  dB,  and  with  5g  *  0.7  for  Rs  *  -5dB. 

This  comparison  may  not  be  valid  in  the  strict  sense  since  the  DTTL 
has  assumed  a  wideband  signal  but  the  CSSL  in  this  case  has  assumed  fgT 
*  3.0.  The  CSSL  has  an  advantage  of  simpler  hardware  implementation 
(easier  to  maintain  and  more  economical)  comparing  to  the  DTTL  which  may 
be  an  important  consideration.  Yet  the  DTTL  could  have  still  better 
performance  by  reducing  the  window  width. 

6.  SUMMARY 

The  CSSL  has  the  optimum  performance  when  a  =  0.5,  i.e.  a  half¬ 
symbol  delay  time,  for  NRZ  signaling  format.  For  Bi-$  signals,  optimum 
performance  is  reached  when  a  *  0.25  for  small  R$  (say  Rs  <  0  dB),  and 
o  =  0.22  for  high  R$.  The  first  harmonic  should  be  the  frequency  to  be 
tracked  for  NRZ  while  the  second  harmonic  should  be  used  for  Bi-$ 
signals. 

Tracking  performance,  clock  jitter  and  average  slip  rate,  are  given 
in  terms  of  the  squaring  loss.  Since  the  average  slip  rate  is  very 
sensitive  to  the  value  of  SL  (see  Fig.  17),  optimization  of  average  slip 
rate  (or  S^  over  the  filter  time-bandwidth  product  fgT  seems  possible 
(see  Figs.  5  and  7).  However,  since  the  optimal  fgT  value  is  pretty 
small  ( <1 )  for  NRZ,  it  is  only  of  Interest  for  very  narrow-band 
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applications.  Yet  in  this  case,  the  pattern  noise  may  not  be 
negligible.  For  Bi-4>,  the  gain  in  optimizing  fgT  Is  pretty  small. 

Also,  It  is  only  of  interest  for  narrow-band  applications. 

Butterworth  filters  of  order  1  (RC  filter),  2,  and  3  have 
relatively  the  same  performance  in  the  small  Rs  region.  For  R$  >  0  dB 
(Bi-$  case),  Butterworth  filter  of  order  2  or  3  is  recommended. 

Manchester  signaling  format  performs  better  than  the  NRZ  signaling 
format  for  all  cases  of  interest.  It  is  the  one  to  be  recommended  in 
terms  of  synchronization  performance. 

The  CSSt  system  performs  roughly  the  same  with  a  DTTL  with  50% 
window.  However,  in  the  case  of  DTTL,  the  window  width  can  be  reduced, 
subject  to  the  hardware  restriction. 

The  CSSL  has  the  advantage  of  simplicity  in  implementation. 

However,  it  is  analog  in  nature,  some  disadvantages  in  using  analog 
circuits,  such  as  drift,  start  up  calibration,  saturation,  etc.,  need  to 
be  considered.  Digital  version  of  CSSL  could  be  more  attractive  in  the 
future. 


APPENDIX  A 


This  appendix  derives  the  Eq.  (12)  In  the  main  text.  From  Eq.  (11) 
In  the  main  text,  we  have 


where 


•  j  w  t 

C(t)  -l  C  e  " 
n=-“ 


-  2nn 


1  T  '  J  “n1 
j  J  C(t)e  dt 

1  0 


(A.l) 


(A.2) 


Substitute  Eq.  (10)  into  (A.2)  to  get 

cn  =  4  ;  Tt  1  p(t-kT) p(t- oT-kT) 
n  0  k 

O  A  A  " 

+  (p-qr  l  [  p(t-iT)p(t-aT-kT)]e  "  dt  (A.3) 

k  i 
i*k 

By  change  of  variable,  i  =  £+k,  in  the  second  term  of  Cn,  the  integral 
can  be  written  to 

C  -  l  I  [p(t)p(t-aT)  +  (p-q)Z  l  p(t-£T)p(t-aT)])e  J  dt  (A.4) 

"  1  -»  £=- «» 

£*0 

A 

By  using  the  Parseval's  theorem,  with  P(“)  a  P(w)H(w),  (A.4)  can  be 
written  in  the  frequency  domain 

Cn  *  TUT  I  P(w)P(«n-«)e‘jawT[l+(p-q)2  J  ^  e  ^  n  *  ]d» 

£*)  (A.5) 
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With  the  help  of  the  Poisson  sum  formula, 


l  h(kT)e’jku>T  *  ±  l  H(«  - 
k=--  k=-«° 


(A.6) 


(A.5)  can  be  written  as  Eq.  (12)  in  the  main  text. 
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APPENDIX  B 


This  appendix  evaluates  Sm(w)  In  Eq.  (24).  From  Eq.  (2), 


m(t)  *  I  akp(t-kT)  (B.l) 

k  * 


m(t)  Is  a  cyclostationary  process.  Its  spectrum  Is  defined  to  be 
sra (<*>)  *  F(<m(t)m(t+T)>| 


l\<l  p(t-kT)p(t+t-kT)  +  (p-q)‘ 
k 


l  l  p(t-nT)p(t+T-kT)>} 
n  k 
n* 


(B.2) 


Consider  the  first  term 


F{<£  p(t-kT)p(t+t-kT)>} 

“  k 

,  T 

-FUj/  P(t-kT)p(t+T-kT)dt } 

”  k  1  0 

•  i  J  /  p(t)p(t+T)e''j“TdtdT 
1  .00  .00 

■  7  /  p(t)  /  p(t+T)e‘jwxdtdt 

.  |  P(.)  /*_  pftje^dt 

■  |  P{i»)P(-i»)  (B.3) 


Similarly,  for  the  second  term 
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Therefore, 


Sm(w)  =  y  P(w)P(-“)C4pq  +  y-  (P”<0^  1  6(a»  +  ~y-)3  ( B- 5) 

l=-  * 
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APPENDIX  C 


This  appendix  presents  a  brief  derivation  of  the  S|_  for  DTTL.  The 
Sj_  can  be  determined  given  the  loop  S-curve  g(X)  and  the  equivalent 
noise  spectrum  S(u»,X)  [1],  By  using  a  Gaussian  approximation  for  the 
probability  density  function  of  X,  the  squaring  loss  is  found  to  be 


S  t  _ 1 _ 

L  (2n.)2p<4 


2[9;(0)]2 

(2n»)Z50h(0) 


(C.l) 


where  g^(0)  is  the  derivative  of  the  normalized  S-curve  at  A  =  0,  h(0) 
is  the  -  lized  noise  spectrum  at  X  *  0,  and  n  is  set  to  be  1  for  NRZ 
and  2  for  biphase  format. 

For  NRZ  format  £l] 

9n(X)  3  ^  C(X-  )erf(tflP)  +  (3 X  +  ijp-)erf («^(l-2x))];  0  <  X  < -^ 

(C.2) 


g;(o) 


j  C2  erf(^)  -  Sq 


(C.3) 


i  Cn  -2R  R  a  _  /Rj  -R_ 

h(0)  3  1  +  j  RSC0  -  ~  e  s  -  erf2(^  -  ^e  serf(^) 

(C.4) 

For  bi-phase  format,  gn(x)  and  h(0)  can  be  found  by  the  similar 
method  [7]  with  the  period  to  be  tracked  replaced  by  T/2.  With  the  help 
of  Fig.  C.l  and  Tables  C.l,  C.2,  and  C.3,  we  have 


-39- 


9n( *)  *  7  x^)  -  erf(/^  x^j)] 

+  -— =  Cexp( — -  exp(--s-ffi)3  (C.5) 

»xJ  hR^ 

where  T  * 

a  i  k  7  +e 

xk  *  JT7?  f  T  .  s(t)dt 

(k-l)j  *e 

(*  £>  i  « 

yk  £  J  r  ^  S(t)dt 

(k-  y~)  ^  +c 

and  their  values  for  different  data  patterns  are  given  in  Tables  C.2  and 
C.3.  The  expectation  is  averaged  over  the  signal  patterns.  Half  of  the 
signal  pattern  is  shown  in  Fig.  C.l  and  the  other  half  is  the  same  as 
Fig.  C.l  excpet  T/2  shifted  to  the  right.  The  normalized  equivalent 
noise  spectrum  at  X  *  0  is  found  by 

h(0)  =  |>  CQ (0 1  X)  +  2Q(1|  a)]  (C.6) 

where 

Q(0|x)  .  £s([l  ♦  V*3[l  -  erft/J  *k>rf(/J  xktl)3 

-  -  T  T  4krft-  /r  W 

-  f~r  %vi3wpl*  r-  4i)ern  /r  *kJ 

-  v  exP(-  'T  *t  T’  xk*l  ))  (C.7) 

and 
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